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Let (M, a, ip) be a symplectic-toric manifold of dimension at least four. This paper investigates the 
so called symplectic ball packing problem in the toral equivariant setting. We show that the set of toric 
symplectic ball packings of M admits the structure of a convex polytope. Previous work of the first 
author shows that up to equivalence, only (CP^)^ and CP^ admit density one packings when n = 2 and 
^ ' only CP" admits density one packings when n > 2. In contrast, we show that for a fixed n > 2 and 

C/^ ■ each 5 G (0, 1), there are uncountably many inequivalent 2n-dimensional symplectic-toric manifolds 

■ with a maximal toric packing of density 6. This result follows from a general analysis of how the den- 

sities of maximal packings change while varying a given symplectic-toric manifold through a family of 
symplectic-toric manifolds that are equivariantly diffeomorphic but not equivariantly symplectomorphic. 
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1.1 Motivation 

O 

^ What portion of a manifold can be filled by disjointly embedded balls? Answers to this ball packing question 
L" depend considerably on the manifold being packed, the types of embeddings allowed, the number of balls 
■ allowed, and the radii of balls allowed. In this paper, we consider a packing problem for a specific class of 
5^ compact symplectic manifolds. Throughout, we let (M^", a) denote a 2?2-dimensional compact, connected, 
smooth manifold equipped with a symplectic form a. Before stating our main result, we discuss some of 
the foundational results concerning ball packings of symplectic manifolds. 

In [|9l, M. Gromov considered the problem of finding the supremum of the densities 

t/^ M, a) = sup{ — , . } 

r>0 VOl^(M) 

of packings of a symplectic manifold (M^", a) by a fixed number of disjoint symplectic embeddings of 
the standard open radius r symplectic ball Mr C C". Therein, Gromov found obstructions to a full (also 
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called perfect) packing by too few balls of the same radius; specifically, he established that z/7v(Bi) < 
for each 1 < < 2". Motivated by techniques from algebraic geometry, D. McDuff and L. Polterovich 
established a correspondence between symplectically embedded balls and symplectic blowing-up in [11 J. 
They showed, for instance, that when is a square, CP^ is fully packable by N disjoint symplectically 
embedded balls. In contrast, they also established that z/Ar(CP^) < 1 for nonsquare 1 < < 8. In 
IfB . P. Biran demonstrated that for any symplectic four manifold {M^, a) with rational cohomology class 
[a] e H^(M, Q), ui^{M, o) = \ for all sufficiently large A^. We refer the reader to fl\ for more in this 
direction. 

In this article, we consider the symplectic packing problem in a toral equivariant setting. Specifically, 
we consider toric ball packings of symplectic-toric manifolds (see Definition 12.41) . In this particular ball 
packing problem, the Euler characteristic x{M) gives an upper bound on the number of disjoint balls in 
any possible packing. For this reason, we allow the balls in an equivariant packing to have varying radii as 
opposed to the packings described in the previous paragraph where all balls have the same radius. 

The study of toric ball packings of symplectic-toric manifolds was initiated by the first author in [[T2| 
where the homotopy type of the space of equivariant and symplectic embeddings of a fixed ball is described, 
and in lfT3l where the symplectic-toric manifolds admitting a full toric ball packing are classified. The 
present work was motivated by the latter: 

Theorem 1.1. [fT3l Thm. 1.7] A symplectic-toric manifold (M^"^, a, ip) admits a full toric ball packing if 
and only if there exists A > such that 

• ifn = 2, (M^, cr, ip) is equivariantly symplectomorphic to either (CP^, A ■ (Xps) or a product (CP^ x 
CP^, A • (cTps ffi crps)) (where crps denotes the Fubini-Study form and these manifolds are equipped 
with the standard actions o/T^j, or 

• if n = 1 or n > 2, (M^"^, a, ip) is equivariantly symplectomorphic to (CP'^, A ■ crps) (where dps 
denotes the Fubini-Study form and this manifold is equipped with the standard action o/T"j. 

1.2 Main Results 

Our motivation for this paper was to understand when it is possible to list (up to equivalence) all symplectic- 
-toric manifolds admitting a maximal toric ball packing of a specified density, such as in Theorem ll.il As 
it turns out, this is possible only when that density is one. To be more precise, let 5^" denote the set 
of equivalence classes of 2n-dimensional symplectic-toric manifolds (see Section 2 for definitions). The 
maximal density function 

^2n : 5^" ^ (0, 1] 
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associates to each equivalence class [(M^", cr, ip)] the largest density from all possible symplectic-toric 
packings of M. 

Theorem [TT| classifies the set In contrast with Theorem ll.li we prove the following: 

Theorem 1.2. Let S^^ denote the set of equivalence classes of 2n-dimensional symplectic-toric manifolds 
and let '■ S"^^ — > (0, 1] be the maximal density function. Then VL^^{{x}) is uncountable for all x G 
(0,1). 

Theorem 11.21 answers [fT3l Quest. 5.1]. The proof of Theorem 11.21 follows from the proof of the next 
theorem, which asserts that there are uncountable families of equivariantly diffeomorphic symplectic toric 
manifolds with the same maximal density that are not equivariantly symplectomorphic. 

Theorem 1.3. Let denote the set of equivalence classes of 2n- dimensional symplectic-toric manifolds 
and let 

^2n ■■ ^ (0, 1] 

be the maximal density function, n > 2. Suppose that (M, a, ip) is a symplectic-toric manifold with Euler 
characteristic x(^) > + 2)/2j • \{n + 2)/2] +1. Then for any e > 0, there exists a constant c > 
and a family T of equivariantly diffeomorphic symplectic-toric manifolds satisfying 

• I voU,(M') - vol,(M)| < e for all (M', a', G J^, 

• ^2n{{^}) ^ ^ '■^ uncountable for all x G (5 — c, 5) or for all x G (5, (5 + c). 

To prove Theorem 1 1.3 1 we exploit the following: 

Proposition 1.4. LetlM"^^, a, ip) be a symplectic-toric manifold of dimension 2n > 4. The set of symplectic- 
-toric packings of (M^", a, ip) has the structure of a convex polytope in MY , where V denotes the Euler 
characteristic x{M) ofM. Moreover, (M^", a, ip) admits finitely many maximal toric ball packings. 

The proof of Theorem 11.31 essentially follows from the fact that there are certain linear perturbations 
of a given symplectic-toric manifold along which the maximal density function is locally convex. The 
proof of its local convexity follows from the Brunn-Minkowski inequality once an explicit description of 
the maximal density function in terms of the polytope from Proposition 1 1.41 is given. 

In the next section, we collect together preliminary material and reduce Theorem 11.31 to a proposition 
concerning poly topes. In the last section we prove these propositions using basic convexity techniques. 

Acknowledgements: 

We are indebted to Professor Novik for bringing to our attention an explicit example showing that the 
density function is surjective during the first author's visit to the University of Washington, as well as for 
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providing us with the statement and proof of Lemma 12.1 6[ The first author is grateful to her for stimulating 
conversations and for hospitality at the University of Washington. Part of the work of the first author was 
funded by Rackham Fellowships from the University of Michigan. His research was partially conducted 
while visiting Oberlin College. The second author was partially funded by the Clay Mathematics Institute as 
a Liftoff Fellow as well as by an NSF Postdoctoral Fellowship during the period this research was conducted. 

2 Reduction to Convex Geometry 

Throughout this section (M^", a) denotes a 2n-dimensional compact connected smooth manifold equipped 
with a symplectic form. We let = {S^Y denote the fc-dimensional torus and identify its Lie algebra t 
with M.^. This identification is not unique and throughout we make the convention that the identification 
comes from the isomorphism Lie(S'^) = M given by ^ 1/2. Using the standard inner product on M*^, 
we identify the dual space t* with t. 

Definition 2.1. A a-preserving action ip : T'^ x M ^ M of a k-dimensional torus is Hamiltonian if for 
each ^ G t there exists a smooth function fi^: M M such that i^mcr = d/i^, and the map 

t-^C~(M, R), Pi:, 

is a Lie algebra homomorphism. Here, C,m the vector field on M infinite simally generating the one 
parameter action coming from ^ and the Lie algebra structure on C°°(M, M) is given by the Poisson bracket. 

It follows from Definition 12. II that a cr-preserving action ^ : T'^ x M M of a /c-dimensional torus is 
Hamiltonian if and only if there exists a momentum map jj,^' : M — > t* satisfying Hamilton's equation 

ie„a=d(/^ 0, 

for all E, & i- Note that a momentum map is well defined up to translation by an element of t*. Nevertheless, 
we will ignore this ambiguity and refer to the momentum map. It is well known that if (M^", a) admits an 
effective and Hamiltonian action of T''', then k < n (see for instance (31 Theorem 27.3]). The maximal case, 
usually referred to as a symplectic-toric manifold or Delzant manifold, is a triple (M^", a, ^) consisting 
of a compact connected symplectic manifold (M, a) equipped with an effective and Hamiltonian action 
: T" X M M. 

Example 2.2. Equip the open radius r ball C C" with the standard symplectic form ctq = | J2j d2;j Ad^. 
The action Rot : T" xB^ B^ of T" given by (6*1, ... , 9n)-{zi, . . . , Zn) = {9i zi, . . . ,9n Zn) is Hamiltonian. 
Its momentum map p^'' has components /z^"^ = \zk\'^ . Its image, which we shall denote by A"(r), is given 
by 

A"(r) = ConvHull(0, d, . . . , e„) \ ConvHulKr^ d, . . . , e„), 
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where {cj}"^^ is the standard basis of M". When the dimension n is clear from the context, we shall write 

A(r) = A"(r). 

The next two definitions define the packings considered in this paper. These definitions first appeared in 
[fT3l in a slightly different but equivalent form. 

Definition 2.3. Let (M^", a, ip) be a symplectic-toric manifold, let A G Aut(T") and let r > 0. A subset 
B G M is said to be a A-equivariantly embedded symplectic ball of radius r if there exists a symplectic 
embedding / : B^. — > M with image B and such that the following diagram commutes.- 

T'^ X B, — ^ T" X M . 



Rot C 
/ 



■M 



We say that the A-equivariantly embedded symplectic ball B has center /(O) G M. 

We shall say that a subset B' G M is an equivariantly embedded symplectic ball of radius r' if there 
exists A' G Aut(T") such that B' is a A'-equivariantly embedded symplectic ball of radius r' (although this 
is a slight abuse of the standard use of the word "equivariantly"). 

We define the symplectic volume of a subset A G M hy yo\^{A) := cr". 

Definition 2.4. Let (M^", a, ^) be a symplectic-toric manifold. A toric ball packing of M is a disjoint 
union V := Ua&A Ba of equivariantly embedded symplectic balls Ba (of possibly varying radii) in M. The 
density ^{V) of a packing V is defined by := vola{V)/ volo-(M). The density i7(M^", a, ijj) of a 

symplectic-toric manifold (M^", a, ip) is defined by 

n{M, a, ip) := sup{ n{V) | P is a toric packing of M}. 

A packing achieving this density is said to be a maximal density packing. If in addition, this density is one, 
then (M^"^, cr, ip) is said to admit a full or perfect toric ball packing. 

For a symplectic-toric manifold (M^", cr, ip), the number of fixed points of ip is known to coincide with 
the Euler characteristic x{^) (see e.g. Q). It follows that a toric ball packing V consists of at most x(^) 
disjoint equivariant balls. By a well known theorem of Atiyah and Guillemin-Stemberg, the image of the 
momentum map of a toral Hamiltonian action is the convex hull of the images of the fixed points (see for 
instance |l3l Theorem 27.1]). The images of momentum maps for symplectic-toric manifolds are a particular 
class of polytopes. Recall that an n-dimensional polytope is simple if there are precisely n edges meeting 
at each one of its vertices. 
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Definition 2.5. A simple n-dimensional convex polytope A C is said to be Delzant if for each vertex 
V, the edges meeting at v are all of the form v + Uui where ti > and {ui, . . . , u„} define a basis of the 
Z-module Z". 

A polytope is describable as the intersection of closed half-spaces 

F 

A:= f]{xEW\{x, u^) > A,}, 

i=l 

where the vector Ui is an inward pointing normal vector to the facet of A and each Aj is a real scalar. In 
this notation, the polytope A is Delzant if and only if there are precisely n facets incident to each vertex of 
A and the inward pointing normals to these facets ui, . . . , m„ can be chosen to be a Z-basis of Z". 

Given a symplectic-toric manifold M, the symplectic-toric manifolds obtained from M by scaling the 
symplectic form, changing the time parameter in the acting torus by an automorphism, and any others that 
are equivariantly symplectomorphic to one of these will clearly have the same maximal density. Therefore, 
for the purpose of this paper we will say that two symplectic-toric manifolds (Mi, cti, ipi) and (M2, cr2, i>2) 
are equivalent if there exists an automorphism A G Aut(T") = GL(r?,, Z), a positive number A > 0, and a 
symplectomorphism /i : (Mi, ai) (M2, A ■ such that the following diagram commutes: 

T" X Ml T*" X M2 . 
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We recall the result of Delzant [|4|| 



Theorem 2.6. Suppose that (Mi, cti, ipi) and (M2, o"2, 1P2) are two 2n-dimensional symplectic-toric man- 
ifolds with momentum maps /i*^^ and /i*^^ respectively. Then there exists a {ipi, %lj2)-equivariant symplecto- 
morphism h : (Mi, ai) (M2, (T2) such that /i^^^ = /i*'^^ q h if and only iffi^'^^{Mi) = fi^^^{M2). 

In view of this theorem, there is a natural equivalence relation one can put on the set of Delzant polytopes 
so that momentum maps will induce a bijective correspondence between equivalence classes of symplectic- 
-toric manifolds as above and equivalence classes of Delzant polytopes. To be more specific, first note that 
scaling leaves invariant the Delzant polytopes. Define two Delzant polytopes Ai, A2 C to be in the 
same projective class if there exists A > such that A Ai = A2. The group AGL(?7,, Z) consisting of affine 
transformations of M" with linear part in GL(n, Z) acts on the set of projective classes of Delzant polytopes 
in M". For the purpose of this paper we say that two Delzant polytopes Ai and A2 are equivalent if the 
projective classes of Ai and A2 are in the same AGL(n, Z) orbit. By applying Theorem l2.6[ it is standard 
to show that there is a bijective correspondence between equivalence classes of symplectic-toric manifolds 
and equivalence classes of Delzant polytopes as defined here. 
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We exploit this correspondence in order to reduce Theorem 11.31 and Proposition 11.41 to propositions 
concerning packing Delzant poly topes. The next few definitions are translations of the above definitions 
into the appropriate definitions concerning Delzant poly topes. Again, they first appeared in [|T3l in a slightly 
different but equivalent form. 

Definition 2.7. Let A be a Delzant polytope. A subset S C A is said to be an admissible simplex of radius 
r with center at the vertex t> G A if S is the image of A(r^/^) by an element of AGL(r?,, Z) which takes the 
origin to v and the edges of A(r^/^) to the edges of A meeting v. For a vertex f G A, we put 

r„ := max{r > | 3 an admissible simplex of radius r with center v}. (1) 

Remark 2.8. In view of Example 12. 2[ the simplex A(r^/^) may be identified with the set obtained by 
removing from ConvHull(0, rci, . . . , re„) the facet not containing the origin. For this reason we say that 
AGL(?T,, Z) images of A(r^/^) as in the above definition have radius r instead of radius r^/^. 0. 

We denote the Euclidean volume of a subset A c A by voleuc(^)- 

Definition 2.9. Let A be a Delzant polytope. An admissible packing o/ A is a disjoint union V := \_\a&A 
of admissible simplices (of possibly varying radii) in A. The density Vl{V) of a packing V is defined by 
:= voleuc('P) / voleuc(A). The density i7(A) of a Delzant polytope A is defined by 

n(A) := sup{ I Pis an admissible packing of A}. 

A packing achieving this density is said to be a maximal density packing. If in addition, this density is one, 
then A is said to admit a/w// or perfect packing. 

The next lemma shows that admissible simplices in A are parametrized by their centers and radii. The 
rational or SL(n, Z) -length of an interval / C M" with rational slope is the unique number / := lengthy (/) 
such that / is AGL(n, Z)-congruent to an interval of length / on a coordinate axis. For a vertex i; in a 
Delzant polytope, we denote the n edges leaving v by e^, . . . , e". By Definition 12. 5 [ each e* is of the form 
v + tlul with > and {uD^^^ defining a Z-basis of Z". In this notation, we have that lengthQ(e* ) = tl. 

Lemma 2.10. Let A be a Delzant polytope. Then for each vertex f G A, 

= min{lengthQ(e^), . . . , lengthQ(e")}. 

There is an admissible simplex S(f , r) of radius r with center v if and only if < r < r^. Moreover this 
admissible simplex is unique and voleuc(S(f , r)) = r"/n!. 
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Proof. We first argue the uniqueness of an admissible simplex S of radius r and center v, assuming its 
existence. Suppose Si and S2 were two such. By definition, there exist two affine transformations Ai, A2 E 
AGL(n, Z) satisfying Ai{A{r^/^)) = Si and A2iA{r^/^)) = S2. As both S i are centered at v, both A^ 
have translational part given by 17. Write Aj(-) = Aj(-) +t> with Aj G GL(n, Z). By the Delzant property of 
A, c.f. Definition 12. 5[ the automorphisms Ai and A2 both take the standard basis {ejjJLi of Z" bijectively 
onto the basis {ul}^^^ of Z" as unordered sets. Therefore A^^A2 leaves invariant the standard basis of Z" 
as an unordered set and hence leaves A(r^/^) invariant as a set. It follows that Si = S2. Next we argue 
existence. 

As above, write el = v + tlul with {m^}"^]^ forming a Z-basis of Z". Let A G GL(n, Z) be the 
automorphism of Z" defined by A(ej) = m*, with {ej}[Li the standard basis of Z". The affine transfor- 
mation A : ^ defined by A{x) = A(x) + v satisfies A(tei) = tu^ + v for each t > 0. There- 
fore, y4(A(r^/^)) defines an admissible simplex for A with center v if and only if r < min{t^, . . . , t^} = 
min{lengthQ(e^), . . . , lengthQ(e")}, concluding the proof of existence. 

Finally, for each < r < r^, let S(t>, r) be the unique admissible simplex with radius r and center v 
guaranteed by the previous two paragraphs. Since elements in AGL(ra, Z) preserve Euclidean volume, we 
have voleuc(S(f , r)) = voleuc(A(r^/^)) = r"/n!, completing the proof. □ 

Lemmas 12.131 and 12.141 below reduce the problem of analyzing the densities of toric ball packings of 
symplectic-toric manifolds to analyzing the densities of admissible packings of Delzant polytopes. These 
lemmas appear in [[T2| and [fT3l respectively, in slightly different form. We include the arguments here for 
the reader's convenience. We first recall some definitions and a result due to Y. Karshon and S. Tolman. 

Let (A^^", a^) denote a connected (and not necessarily compact) symplectic manifold equipped with 
an effective Hamiltonian action of T" with momentum map fi^ : N ^ t*. Suppose that T C t* is an open 
and convex subset containing n^{N) with the property that fi^ : N ^ T is a proper map. The quadruple 
(A^, , , T) is said to be a proper Hamiltonian T'^' -manifold. For a subgroup K C T", denote the 
fixed point set for the T" action on A^ by A^^. A proper Hamiltonian T"-manifold (A^, cr^, /i^, T) is said 
to be centered at a E T provided that a is in the momentum map image of every component of A^^ for 
all subgroups K C T^. For a fixed point p E N'^" , there exist isotropy weights r/i, . . . , G t* such that 
the induced linear symplectic action on Tp(A^) is isomorphic to the action on (C", ctq) generated by the 
momentum map 

^^^"{x)=f,^{p) + Y.\z,\\. 

j 

For a symplectic-toric manifold M with fixed point p E M^", and corresponding vertex v := G A, 
and edges = v + tluKi = 1, . . . , n) emanating from v , the Z-basis {m* }"^i of Z" coincides with the 
set of isotropy weights at p. 
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Proposition 2.11. [fTOl Prop. 2.8] Let (A^^", a^, fi^ , T) be a proper Hamiltonian T"^ -manifold. Assume 
that N is centered about a E T and that (/i^)^^({Q;}) consists of a single fixed point p. Then N is 
equivariantly symplectormorphic to 

i 

where rji, . . . ,r]n E t* are the isotropy weights at p. 

Remark 2.12. The reader who consults IfTOl will find an additional factor of tt in the definition of isotropy 
weights and in the statement of their Proposition 2.8. This factor does not appear in the present work 
because of the particular identification chosen between t and R". 

Lemma 2.13. Let (M^", cr, ip) be a symplectic-toric manifold with momentum map /x*^ : M — > t* and 
associated Delzant polytope A := fi'^^{M). Let B G M be an equivariantly embedded symplectic ball of 
radius r and center p G M. Then is an admissible simplex of radius in A with center ^^^{p). 

Conversely, ifJ^cA is an admissible simplex of radius r, then there exists an equivariantly embedded 
symplectic ball B C M of radius r^/^ satisfying iJi^\B) = S. 

Proof. First suppose that 5 C M is an equivariantly embedded ball of radius r. By definition, there is an 
automorphism A G Aut(T") = GL(n, Z) and a symplectic embedding / : (B,., (Tq) (M, cr) with image 
B such that the following diagram commutes: 

T" X Mr — ^ X M . 



Rot O 
/ 



-M 

We denote by ^^id the vector fields on B,. and M infinitesimally generating the actions of the one 
paramater group coming from ^ G t. Fix 2 G B^ and a tangent vector v G T^B^. 

Note that from the definition of the momentum maps fx^ and /i®'^, commutativity of the above diagram, 
and the fact that f*a = ao, we have the following sequence of equalities: 

= (T(d/^(f), d/^(^Bj)/(^) 

= a(d/,(t;),(AOAf)/(.) 

= (d/i}'(.)(d/.(f)), AOmA^(/(.)) 

= (AM/xJJ,)(d/,(t;)),O^B.(,). (2) 
By equation Q and the chain rule we obtain that for all z G B,. and v G T^B^, 

d/x«^(t;) = d(A'o/^o/),(t;). (3) 
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As Mr is connected, ([3]) implies that there exists x' E such that fi^'' + x' = A' o o / as maps 
Br M". Letting x = (A')^^(a;') yields commutativity of the following diagram: 

A(rf— • (4) 
B, — 

It follows from commutativity of this diagram that x = fi^^{f{0)) = n^'^{p) so that ^{B) = fi{f{Mr)) is an 
admissible simplex of radius and center /i^^(p), completing the proof of the first statement. 

Next suppose that S C A is an admissible simplex of radius r. By applying a translation, we may 
assume that S is centered at the origin. Identify S with the set 

ConvHull(0, rrji, . . . ,rrin) \ ConvHull (r ?7i , . . . ,rr]n)- 

Let T C t* be the the unique open half space of t* containing S with bounding hyperplane containing 
ConvHull (r r]i, . . .r r]n)- Denote by , jj,^ the restrictions of the symplectic form a, and of the momen- 
tum map /i^^, to the open submanifold N := {fi'^^)^^ (T.) C M. The quadruple (A^, , jj,^ , T) is a 
proper Hamiltonian T" manifold centered at G T. It now follows from Proposition l2.11[ that (A^, a^) is 
equivariantly symplectomorphic to 

{zeC \ G T} = B,i/2. 

j 

In other words, the set A^ C M is an equivariantly embedded symplectic ball of radius r^/^ satisfying 
Ijl^\N) = S (c.f. (13, Lem 2.3] for an explicit verification). □ 

Lemma 2.14. Let (M^", a, ip) be a symplectic-toric manifold with momentum map /i*^ : M ^ and as- 
sociated Delzant polytope A := ji^\M). Then for each toric ball packing V of M, n^^iV) is an admissible 
packing of A satisfying fl(V) = VL{jj,^\V)). Moreover, given an admissible packing Q of A, there exists a 
toric ball packing V of M satisfying n^iV) = Q. 

Proof. Let P be a toric ball packing of M. For each equivariant symplectic ball B in the packing V, /i^^ (B) 
is an admissible simplex in A by the previous lemma. Since the fibers of the momentum map fj.'^^ : M A 
are connected (see for instance [f3| Theorem 27.1]), disjoint equivariant symplectic balls in the packing V 
are sent to disjoint admissible simplices in A. Hence, f^^'^V) is a toric packing of A. By the Duistermaat- 
-Heckman Theorem (see for instance [[3l Theorem 30.3]) the push forward of symplectic volume under the 
momentum map satisfies /^^(voIm) = K{n) volguc, where K(n) > is a dimensional constant. It follows 
that = Vt{iJi^' iV)). It remains to argue that given an admissible packing Q of A, there exists a toric 

ball packing V of M satisfying n^{V) = Q. By the Lemma [2T3l for each admissible simplex S there 
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exists an equivariant symplectic ball B C M with yU*^(_B) = S. Choosing one such equivariant symplectic 
ball for each admissible simplex in Q defines a disjoint collection V of equivariant symplectic balls mapping 
onto Q under the momentum map. Hence "P is a toric packing of M satisfying fi^\V) = Q. □ 

Before concluding this section by reformulating our main results in terms of polytopes, we must first 
introduce the complete regular n-dimensional fan associated to an n-dimensional Delzant polytope A, as 
in im Sec. 5]. As above, write 

F 

A := f|{x G M" I {x, Ui) > Ai}, 
1=1 

where F is the number of facets of A and Ui is the unique primitive integral normal vector to the facet. 
For each face A' of A of codimension k, there is a unique multi-index Ja' of length k, Ja' = {«i, • • • , ik}, 
I < ii < . ■ . < ik < F, such that 

A' = {x G M" I {x, Uj) = Xj, Vj G Ja'}. 

Letting o"a' denote the cone in R" generated by the vectors {uj \j G Ia'}, the complete regular n- 
-dimensional fan associated to A is given by {cta' | A'is a face of A}. For our purposes here, we state 
the well known fact that if two Delzant polytopes have the same associated fan, their associated symplectic- 
-toric manifolds are equivariantly diffeomorphic. This is a standard fact that follows from the construction 
of a symplectic-toric manifold starting from a given Delzant polytope. 

It now follows from Lemma [2. 131 and Lemma [2. 141 that proving Theorem 1 1.21 is reduced to establishing 
the following proposition: 

Proposition 2.15. Let denote the set of equivalence classes of n-dimensional Delzant polytopes and 

Vl-.V' ^ (0, 1] 

be the maximal density function, n > 2. Then Q^^{{x}) is uncountable for all x G (0, 1). 

Recall that the number of fixed points of the T"-action on M equals the Euler Characteristic of M and 
the number of vertices of the momentum polytope fJ.{M), c.f. [5]. We are grateful to Professor Novik for 
the following observation: 

Lemma 2.16. An n-dimensional Delzant polytope A with at least [{n + 2)/2\ ■ [(n + 2)/2'| +1 vertices has 
at least n + ?> facets. Moreover, this bound is sharp in the sense that there exists an n-dimensional Delzant 
polytope with [(n + 2)/2j ■ \{n + 2)/2] vertices andn + 2 facets. 

Proof. Indeed, to see that a fewer number of vertices is not enough, let A be the direct product of two 
regular simplexes, one of dimension \n/2\ and another one of dimension \n/2~\. Their product is an n- 
dimensional Delzant polytope that has [(n + 2)/2j • [(n + 2)/2'l vertices and only (n + 2) facets. It is well 
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known, see e.g. d pp. 98-100] for the proof of (the dual) statement, that A has the maximal number of 
vertices amongst all simple n-poly topes with n + 2 facets. □ 

It then follows from Lemma [2. 131 Lemma 12.141 and Lemma 12.161 that proving Theorem 1 1.3 1 is reduced 
to establishing the following proposition: 

Proposition 2.17. Let T>^ denote the set of equivalence classes of n- dimensional Delzant polytopes and 

Vl-.V' ^ (0, 1] 

be the maximal density function, n > 2. Suppose that A is a Delzant poly tope having at least n + ?> facets 
and let i7(A) := 5 G (0, 1). Then for any e > 0, there exists a constant c > and a family T of Delzant 
polytopes satisfying 

• the polytopes in T determine a common fan, 

• I voleuc(A') - voleuc(A)| < eforall A' G J^, 

• Q^^{{x}) n JF is uncountable for all x E {6 — c, 6) or for all x E {6, 6 + c). 

Similarly we have reduced proving Proposition 1 1.41 to showing: 

Proposition 2.18. Let A C be a Delzant polytope. The set of admissible packings of A has the structure 
of a convex polytope in MY, where V is the number of vertices of A. Moreover, A admits finitely many 
maximal density packings. 

We prove these propositions in the next section. 



3 Proofs of propositions I2.15L I2.17L and 12.181 



In this section, we prove Propositions 12. 15[ 12. 17[ and l2.18l using convexity arguments. First we recall some 
preliminary notions. For a set A C M", denote the closure of A by A. Now suppose that A is a convex set. 
A function / : A M is said to be convex if for all xi, X2 E A and t G (0, 1), 

/((I - t) Xi + t X2) < (1 - t) /(Xi) + t f{x2) 

and strictly convex if the inequality is always strict. Similarly, the function / is said to be concave if for all 
xi^ X2 E A and t G (0, 1), 



/((l-t)xi + tX2) > (l-t)/(xi)+t/(x2) 
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and strictly concave if the inequality is always strict. It follows from the definitions that if / is a convex 
function on A and g is a positive concave function on A, then f / g is a convex function which is strict if one 
of f or g is strict. Moreover, if /i , . . . , are convex functions on A then so is the function max{ fi, ■ ■ ■ , fk}- 
We let C(M") denote the space of compact convex subsets of and endow it with the Hausdorff metric 
dH given by 

dH(A B) := inf{e >0\Ac N,{B) and 5 C N,{A)}, 

where N^(X) denotes the open e-neighborhood of a subset X C M". A compact convex set A E C(M") 
with non-empty interior is said to be a convex body. If A > and A and B are convex bodies then so are the 
sets 

X A := {X a \ a e A} A + B = {a + b \ a e A and b e B}. 

Subsets A, B C M" are said to be homothetic if there exists t> G and A > such that XA + {v} = B. 
We recall the celebrated Brunn-Minkowski inequality (see jSl for a detailed survey): 

Theorem 3.1 (Brunn-Minkowski). Let A, B be convex bodies in R" and < A < 1. Then 

Yo\li:{{l -X)A + XB)>{l-X) ^o\li:{A) + A volV"(S), 
with equality if and only if A and B are homothetic. 

In the remainder of this section, we let A" = r\i=i{x G M" | (a;, Ui) > Aj} denote an n-dimensional 
Delzant poly tope with F facets and V vertices. We enumerate the vertices fi, V2,...,vv and facets 
jFi, . . . , jFp. When two vertices Vj and Vk are adjacent in A, we denote their common edge by Cj^k- By 
the Delzant property, each vertex Vi is the unique intersection point of n facets, 

Tl^ = {xeW\ {x, u,^) = A,J n A, j = l,...,n, 

where the inward normal vectors ui_ to the facet JF^. collectively define a Z-basis of Z". In particular, A 
is simple and there are precisely n edges e^., j = 1, . . . n leaving each vertex f j of A. We shall denote the 
set of admissible packings of A by AV{A). 

Proposition 12. 18i Let A C be a Delzant polytope. The set AV{A) of admissible packings of A has the 
structure of a polytope in MY, where V is the number of vertices of A. Moreover, A admits finitely many 
maximal toric ball packings. 

Proof. Each packing Q E AV{A) consists of a disjoint union |Jili S(t>j, Ri{Q)) of admissible simplices 
Ri{Q)) centered at the vertex Vi with (possibly zero) radius Ri{Q). Define the map 

R : ^P(A) ^ ntJO, r„J, Q ^ (i?i(Q), . . . , RyiQ))- 
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By Lemma [27TOl the map R is injective so that we can identify AV{/S) with its image in n]^j^[0, r^^]. 
Note that R is not surjective as the admissible simplices with given radii (xi, . . . , xy) G nf^^[0, r""^] will 
not in general be disjoint. We must argue that the image set of R is precisely the solution set to finitely 
many linear inequalities. 

As a first step, we give a criterion for admissible simplices to be disjoint in terms of their intersections 
along the edges of A. To this end, let JF denote a finite family of admissible simplices with pairwise distinct 
centers and fix an admissible simplex S from the family. Let v denote the center of S. 

Disjointness Condition: For S to be disjoint from the rest of the family T, it is a necessary and sufficient 
condition that its closure E intersects the closure of the other admissible simplices in the family in at most 
one point in each of the edges e^, j = 1, . . . ,n. 

To see that the above disjointness condition is necessary, suppose that the closure of another admissible 
simplex in J^, say S', intersects S in more than a single point along some edge e^. Then S fl S' fl e:^ is a 
convex subset of el with at least two points and is therefore a closed subsegment e C with nonempty 
interior. The interior of e is contained in both S and S', whence SHE' 7^ 0. Next we argue that the 
above condition is sufficient. To see this, let E' be another admissible simplex in the family JF. Denote 
hy v' E A the center of E' and let x^, denote the unique point in the set E' fl e^, \ E' fl el, for each 
j = 1, . . . , ra. If the above condition holds, then {v', x^,, . . . , x",} C A \ E. But since A \ E is a convex set 
and S' = ConvHull(i;', xl,,..., x"/ ) , it follows that E' C A \ E , concluding the proof of sufficiency. 

For distinct vertices Vi, vj G {vi, . . . ,vv}, define Lij by 

lengthQ {eij ) if Vi and Vj are adjacent 
+ otherwise 

It follows from Qi and Lemma [2. 101 and the preceding disjointness condition that a point (xi, . . . , xy) G 
n]^]^[0, r^-] lies in the image of R if and only if the equations 

X'l ~\~ Xj ^ -^iji 

hold for alH 7^ j G {1, . . . , V^}. Therefore, 

RiAViA)) = fl {(xi, . . . , Xy) G M^o + X, < Lij}. (5) 
i^je{i,...,v} 

By Lemma [2.10[ the density function in the coordinates of ]R>q is given by 

^]((Xl,...,Xy)) = (EjliX^/N VoUc(A)). 

As n > 1, r2 is a strictly convex function on AV{A) so that its maximum value can only be obtained at its 
vertices, establishing the last part of the proposition. □ 
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In view of the injectivity of R, we will henceforth identify AV{A) with the polytope R{AV{A)). 
Before proving Proposition I2.17[ we need to set up some additional notation and prove a lemma. A 
natural way to perturb the Delzant polytope A is by perturbing its defining linear equations. Define the map 

M^^C(M"), s = {s\...,s^) ^ As (6) 

by 

F 

As := f|{x G M" I (x, Ui) >Xi + s'}. 

i=l 

This map is continuous and has image in the set of polytopes with not more than F facets (we regard the 
empty set as a polytope). For small enough r > 0, the polytopes with s E M{0, r) C still have 
F facets, are Delzant, and all determine the same fan. Let _Ba denote the largest open ball centered at the 
origin with these three properties and let denote the set of equivalence classes of Delzant polytopes. The 
map i?A induced by ^ induces an equivalence relation on B/^ by declaring points in the fibers to 

be equivalent. We denote the set of equivalence classes by B/^ and endow it with the quotient topology. As 
GL(n, Z) is discrete, the dimension of a fixed equivalence class of Delzant polytopes is n + the dimension 
of the group of homotheties of M". It follows that the dimension of B^ satisfies dim(i?A) > F — {n+ 1). 
Define the function 

: 5a ^ (0, 1] 

by Vl{s) := il{As), and for Si, S2 E B/^, define the function 

a^,., :[0, 1]^(0, 1] 
by 1^51, := -t) si + ts2) = r](A(i_t) 

Lemma 3.2. The function Q : B/^ —>■ (0, 1] z^' continuous. For distinct si, S2 E B^, there exists a suitably 
small e{si, S2) > such that the restriction ^l{"s2\[o,^] ■ [0? ^] ~^ (O5 1] convex. Furthermore, ifAs^ and 
As2 are not homothetic, then ^ I [0, e] '■^ strictly convex. 

Proof. Define 1 1 ■ 1 1„ : M^q ^ by 1 1 (xi, . . . , xy) 1 1„ = {J2Y=i x^)^/". It is well known that 1 1 ■ 1 1„ is a strictly 
convex function. For s E B/^, we have that 

^i/n/ N ^ max 1 1 ■ ||nUp(A.) 

(n!)Vnvoe(A,)- 

Each of the vertices fi, . . . , of A are defined as the unique solution to the linear system: 
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Similarly, has V vertices vi{s), . . . , each defined by the linear system: 

«, Vi{s)) = Xi^ + si j = l,...n. 

Hence, the vertices define affine maps Vi : M" . It follows that the edges of and their rational 

lengths also vary linearly with s E Ba and that, as we have already remarked, s i-^ A^ defines a continuous 
map 5a ^ C(R"). 

By the proof of Proposition 12 . 18l c.f. expression ([5]), 

AV{As) = n {(xi, . . . , xy) G M^o + xj < Lij(s)}, 
i^j€{i,...y} 

where 

J lengthQ(ejj(s)) if fi(s) and T;j(s) are adjacent; 
y r^^(s) + r^^.(s) otherwise, 

and 

r^^(s) = min{lengthQ(ei^(s)), . . . , lengthQ(e"^(s))}. 

Hence, the defining equations of AV{As) vary continuously with s E B^ so that s i-^ AV{As) defines a 
continuous map B/^ C(RXo)- Since vol^^" and max 1 1 ■ | |n define continuous maps on C(M") and C(R>q), 
it follows that is continuous. 

Now fix si, S2 E Ba and t E (0, 1). We first claim that 

^(l-i)si+iS2 = (1 ~ ^Si +tAs2- 

Note that 

A(i-t)si+ts2 = ConvHull(t;i((l - t) Si +ts2), . . ■,vvi{l - t) Si + tsa)). 
Since - t) Si + t S2) = {1 - t) Vi{si) +tvi{s2), 

{vi{{l -t)si + ts2),..., vv{{l - t) si + t S2)} C (1 - t) As, +tAs„ 

whence 

A(^i-t)si+ts2 C (1 — t) As, +tAs2- 
Now consider the (n + 1) -dimensional poly tope 

F 

A(si, S2) := f]{ix, t) G M" X [0, 1] I {x, Ui) > K + {I - t) Si + t S2}. 

i=l 

Let Ht = A(si, S2) n {xn+i = t} and note that Ht is naturally identified with A(^i_t) si+ts2- Now, if 
(x, 0) E Hq, {y, 1) E Hi, and t E (0, 1), then (1 - t) {x, 0) +t {y, 1) E Ht, concluding the proof of the 
claim. 
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By Theorem [3TT1 the map [0, 1] ^ M given hyt^-^ volg/"(A(i_t) si+t sa) concave and strictly concave 
if and only if A^^ and are not homothetic. To conclude the proof of the Lemma, we must argue that there 
is a suitably small e = e(si, S2) > such that the map [0, 1] ^ M given by 1 1-^ max 1 1 ■ | \n\AV{A(i_t)si+ts2) 
is convex when restricted to the interval [0, e). Let pi, P2, ■ ■ ■ ,Pk ^ denote the vertices of AV{As-^). 
It follows from the description above that for t sufficiently small AV{A(^i_t) si+ts2) ^Iso has k vertices 
Vi{t), . . . , Vk{t) G and that the maps t t— > Vi{t) define (possibly constant) line segments in R^. By 
convexity of 1 1 ■ 1 1„, 

max II ■ |UUp(A(i_,),^+,,^) =max{||wi(t)||„,...,||i;fc(t)||„}, 
and the result follows. □ 

We are now ready to prove: 
Proposition 12.171 Let denote the set of equivalence classes of n-dimensional Delzant poly topes and 

Vl-.V' ^ (0, 1] 

be the maximal density function, n > 2. Suppose that A is a Delzant poly tope having at least n + ?> facets 
and let Vl{A) := 5 G (0, 1). Then for any e > 0, there exists a constant c > and a family T of Delzant 
polytopes satisfying 

• the polytopes from T determine a common fan, 

• I voleuc(A') - voleuc(A)| < eforall A' G J^, 

• Q^^{{x}) n JF is uncountable for all x E {6 — a, 6) or for all x G (5, 5 + c). 

Proof. Let A be a Delzant polytope with with at least n + 3 facets and with f2(A) = 5 and let e > 0. By 
continuity of the volume function with respect to the Hausdorff metric, there is a suitably small connected 
neighborhood C of the origin for which | voleuc(As) — voleuc(A) | < e for each s E N. We define the 
desired family JF by 

^ = {A, I s G iV} 

and remark that by construction all A' G ^ determine the same fan. Therefore, it remains to establish the 
third item of the proposition. 

As dim(A^) > n + 3 and since the space of homotheties of M" has dimension n + 1, there exists 
s E A^\{0} such that A^ is not homothetic to A. By Lemma[3]2l there exists e' > such that Q^^^ : [0, e') 
[0, 1) is strictly convex and therefore i7 : — > (0, 1] is not the constant map. Since ^7 is continuous and 
is connected, there exists c > 0, such that (5, 5 + c) C il{N) or {6 — c, 5) C il{N). 
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Suppose that (5 — c, 5) C ri{N). Note that O : 5a (0, 1] descends to a continuous map f2 : 13^ 
(0, 1]. Suppose that for some x E {5 — c, 5), ri^^{{x}) is countable. As dim(i?A) > 2, 13a \ ^^^ii^}) 
is connected. Hence, i7(i?A \ ^^^{{x})) is connected, a contradiction. In case that (5, S + r) C ^1{N) an 
analogous argument concludes the proof. □ 

Remark 3.3. The proof of Proposition 12.171 above also establishes the following: suppose that A is an 
n-dimensional Delzant polytope with at least n + 3 facets and with f2(A) := 5 G (0, 1). Also suppose that 
fl(BA) contains an open neighborhood (S — c, 5 + c) of S. Then for eachx G (5 — c, S + c), ri^^{{x}) C 
is uncountable. 

Proposition 12. 151 Let denote the set of equivalence classes of n-dimensional Delzant polytopes and 

vl-.v ^ (0, 1] 

be the maximal density function, n > 2. Then Q^^{{x}) is uncountable for all x G (0, 1). 

Proof. By Remark 13. 3[ it suffices to show that there exists an n-dimensional Delzant polytope A with at 
least n + 3 facets for which ^(-Ba) = (0, 1). Consider the polytope A(ei, 62) obtained by removing from 
the standard n-dimensional simplex an admissible simplex of radius at the vertex Cj for i = 1, 2. For 
compatible choices of ei and €2, we obtain a Delzant polytope with n + 3 facets. Fix e\ and both very 
close to zero and let E C [0, 1]^ be the set of pairs (x, y) for which A(x, y) = Ag for some s G -BA(e'j',eO)- 
By definition, ^7({A(a;, y) \ (x, y) G E}) C Vl{B A{el,el))^ ^ connected subset of the interval (0, 1). We 
conclude by showing i7({A(a;, y)\{x, y) G E}) contains deleted open neighborhoods of and 1 in [0, 1]. 
To obtain a deleted neighborhood of 1 we remark that as (x, y) (0, 0), (x, y) E E and f2(A(x, y)) — > 1. 
Similarly, to obtain a deleted neighborhood of we remark that as y — > 0, the pairs of the form (1 — 2y, y) 
arein^ andf](l - 2y, y) ^ 0. □ 

We thank Professor Novik for bringing the example above to our attention. We conclude with the 
following: 

Question. Let [(M^", cr, ^)] be an equivalence class of symplectic-toric manifolds. Is there a formula 
for the number of different maximal toric packings of M in terms of its equivariant symplectic invariants? 
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